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Abstract. Quiver mutation plays a crucial role in the definition 
of cluster algebras by Fomin and Zelevinsky. It induces an equiva- 
lence relation on the set of all quivers without loops and two-cycles. 
A quiver is called mutation-acyclic if it is mutation-equivalent to 
an acyclic quiver. This note gives a proof that full subquivers of 
mutation-acyclic quivers are mutation-acyclic. 



1. Introduction 

Quiver mutation (see Definition I2.ip was introduced together with 
cluster algebras by Fomin and Zelevinsky in |FZ02] in connection with 
total positivity and canonical bases. This led to the development of 
a quickly growing theory with many interesting connections to other 
fields, see |FZ03j for a nice survey article. Of special interest is a deep 
relation with representation theory obtained by what is called cate- 
gorification of (acyclic) cluster algebras; we refer to Keller |Kel] for an 
excellent introduction. (We note that we actually do not need clus- 
ter algebras directly, but only the categorification of quiver mutation, 
their combinatorial key structure. So we refer to the mentioned arti- 
cles for the definition of cluster algebras and more information on the 
subject.) This relation yields an interplay between combinatorics and 
representation theory. For some problems concerning quiver mutations 
there are representation theoretic but no combinatorial solutions, for 
some obvious questions no answer has been found yet. For example it 
is not known how to decide whether two given quivers are mutation- 
equivalent (see Definition 12. 2p or not. In fact this note is an example 
for this interplay concerning another question: Since acyclic quivers are 
of particular importance in representation theory, the question arises 
which quivers can be obtained from acyclic quivers via mutation. Using 
the said relation we give a certain necessary condition, namely all full 
subquivers of such a quiver must be of the same kind. 

Shortly after finishing this note we found that this fact was already 
mentioned in |BMR08j . Unfortunately it was not yet included in the 
preprint version |math.RT/0412077, that we had checked. In fact we 
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use a result from this paper (but see also Remark l4.ip . yet our proof is 
slightly more explicit. 

The content is organised as follows. Section [2] contains the precise 
formulation of the main result Proposition 12. 3^ Section 12] collects the 
necessary representation theoretic facts, finally in Section |4] we give the 
proof of Proposition 12.31 and some remarks. 

Acknowledgements. I would like to thank Philipp Lampe, Daniel 
Rohleder and my advisor Dieter Happel for reading earlier versions of 
this note. 

2. Notation and main result 

In this note a quiver is a (finite) directed graph, i.e. a finite set 
of vertices and a finite set of arrows starting and ending at vertices. 
Multiple arrows and loops are allowed. A full subquiver consists of a 
subset of the vertices and all arrows starting and ending in this subset. 
We always mean full subquivers. 

Definition 2.1. Given a finite quiver F with vertex set I without loops 
or two-cycles, for any vertex k & I we define a new quiver /ifc(r), the 
mutation of F in direction k, in three steps: 

(a) For any two vertices i and j with a arrows from i to k and b 
arrows from k to j add ab arrows from i to j. 

(b) Remove any two-cycles created in the first step. To be more 
precise: if there have been c arrows from j to i, delete min{a6, c} 
arrows in both directions. 

(c) Change the orientation of all arrows incident to k and replace k 
with a new vertex k*. 

It is easy to check that mutation is involutive in the sense that if F 
is a quiver as above with a vertex k, then fik*{fJ'k(X)) — F. (Note that 
/Xfc(F) again contains neither loops nor two-cycles.) 

Definition 2.2. Two quivers as above are called mutation-equivalent 

if one can be transformed into a quiver isomorphic to the other via a 
sequence of mutations. Since mutations are involutive this indeed de- 
fines an equivalence relation on the set of all finite quivers without loops 
and two-cycles. A quiver is called mutation-acyclic if it is mutation- 
equivalent to an acyclic quiver, else it is called mutation-cyclic. 

The main result can now be stated as follows. 

Proposition 2.3. Let Q be a mutation- acyclic quiver and Q' a full 
subquiver. Then Q' is also mutation- acyclic. 

3. Tools from representation theory 

We will prove the main result by means of representation theory. 
The necessary tools are introduced in this section. For unexplained 
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terminology from representation theory and in particular tilting theory 
we refer to the literature (e.g. |ARS95trASS06j ) . 

Let if be a finite-dimensional hereditary algebra with n simples over 
an algebraically closed field K. We consider the corresponding cluster 
category C := Ch introduced in |BMR+06] . We use the fact that 
it categorifies quiver mutation and allows us to apply representation 
theory. The connection is as follows. In C we can consider the (ba- 
sic) maximal rigid objects called cluster-tilting objects. We recall the 
relevant results from |BMR+06] : 

Theorem 3.1. (a) Each cluster-tilting object has precisely n inde- 
composable summands and is induced by a tilting module over 
some hereditary algebra H' derived equivalent to H via the in- 
clusion mod if' ^ Ch' = C. 
(b) Let T = Tj be a cluster-tilting object. Then for any k 

there is precisely one indecomposable object ^ such that 
T' = 0j_^fc Tj © is again a cluster-tilting object. 

With a cluster-tilting object T in C we associate the quiver QciT) of 
the cluster-tilted algebra Endc(T)°P. Theorem 13.1( b) allows to define 
a mutation of cluster-tilting objects in the obvious way, namely we say 
that T' is the mutation of T in direction T^. For us the following result 
is crucial. 

Theorem 3.2 ( |BMR08] ). In the above notation the quiver Qc{T') is 
obtained from Qc{T) by mutating at the vertex T^. 

The fact that every cluster-tilting object T in C is induced by a 
tilting module over a hereditary algebra H yields another description 
of the quiver Qc{T) as follows. For a tilting module T over H denote 
by Qh{T) the ordinary quiver of the tilted algebra Endiy(T)''^ and 
choose a minimal system of relations R{T) such that Endj^(T)°P = 
KQh{T)/ {R{T)). Then we have the following result from |ABS08j . 

Theorem 3.3. The quiver Qc{T) is obtained from the quiver Qh{T) 
with relations R{T) by replacing each relation with an arrow in the 
opposite direction. 

Recall that the quiver of the tilted algebra EndH{T)°^ is always 
acyclic (see e.g. [ASSOGl VIII.3.4]), so the only cycles occurring in QciT) 
come from relations in Qh{T). If End/f(T)°^ is hereditary there are no 
relations and QciT) = QniT). 

The mutation of cluster-tilting objects yields a so-called exchange 
graph. Its vertices are given by the cluster-tilting objects and edges 
correspond to mutations. The key idea of the proof is to interpret a 
sequence of quiver mutations as a walk in the exchange graph and vice 
versa. For this we need the following result from jCKOGj . 
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Theorem 3.4. Let T be a cluster-tilting object and an indecompos- 
able summand. Then the set of cluster-tilting objects containing T„ as 
a summand form a connected subgraph lk{T^) of the exchange graph. 



4. The proof and further remarks 

Proof of Proposition \2.3[ It clearly suffices to prove the claim for sub- 
quivers Q' with n — 1 vertices when Q has n vertices. So let Q = HifQa) 
be obtained from the acyclic quiver Qa by a sequence of mutations /Xj. 
Consider the hereditary algebra H' := KQa and the corresponding 
cluster category C := Ch'- Of course H' itself is a tilting module and 
induces a cluster-tilting object in C with Qc{H') = Qh'{H') = Qa- So 
by Theorem 13.21 we can apply fii to H' and obtain a cluster-tilting ob- 
ject T with Qc(T) = Q. Now let Q' be a subquiver of Q with n — 1 
vertices and consider the summand Ty of T corresponding to the last 
vertex. If we now keep and only allow to mutate the other sum- 
mands of T this amounts to mutations of Q' since the arrows incident 
to T„ have no influence on the number of arrows between two other 
summands. 

By Theorem 13. 1( a) we can regard T as a tilting module over a hered- 
itary algebra H. Now let B be the Bongartz complement to T„ in 
mod if and set C := © B. Again C induces a cluster-tilting object 
in C and as lk(Ty) is connected by Theorem 13.41 there is a sequence 
of mutations Hj that does not exchange such that C = fJ^jiT). So 
IJijiQ') is the quiver obtained from Qc{,C) by deleting the vertex T„. 
Denote this quiver by Qb- It suffices to show that is acyclic. 

To do this we distinguish two cases: First suppose that T„ is projec- 
tive in mod if. Then clearly C = hH, so Endii/(C)°^ = H is hereditary 
and Qc{C) = Qh{C) is acyclic. Thus Q_b is acyclic as a subquiver 
of an acyclic quiver. Now assume that is not projective. It is well 
known (see e.g. |Hap88[ III. 6. 4]) that in this case Homj:/(T„, i?) = and 



Endi^(i?) is hereditary. We claim that this implies that we have no rela- 
tions among the summands of B. For a relation between two summands 
Bi and Bk of B would either arise from two maps Bi Ty ^ Bk or 
from two maps Bi — )■ Bj — >■ Bk for a third summand Bj of B. But the 
former contradicts Homj^(T„, B) = and the latter is impossible since 
Endij(i?) is hereditary. So by passing from Qh{C) to Qc{C) no arrows 
among the summands of B are added and the subquiver Qb remains 
acyclic. □ 

Remark 4.1. Let us mention that a ffist proof did not use the cluster 
category but worked with Hubery's support-tilting modules or tilting 
pairs instead of cluster-tilting objects, see [ HublOllHubj . In |Hubj Hu- 
bery associates with any tilting pair a certain matrix (corresponding 
to the quivers Qc(T) above) and shows that mutation of tilting pairs 
is compatible with matrix mutation (corresponding to Theorem 13. 2p . 
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Using results of |HublO] analogous to Theorem 13.41 the crucial point is 
to show that a submatrix associated with the Bongartz complement of 
an indecomposable summand encodes an acyclic quiver. 

Remark 4.2. A reformulation of Proposition 12.31 is the following. If a 
given quiver Q contains a mutation-cyclic subquiver, then Q itself is 
mutation-cyclic. As it is easy to check whether a three-point-quiver is 
mutation-cyclic or not (see |BBHllj ). this might be useful for showing 
that a given quiver is mutation- cyclic. 

Remark 4.3. By the main result the condition that all proper subquiv- 
ers are mutation-acyclic is necessary for a quiver to be mutation-acyclic. 
But it is not sufficient by the following easy counterexample. Consider 
the cyclic quiver with three vertices and doubled arrows. This is stable 
under mutation and thus mutation-cyclic, but all its proper subquivers 
are even acyclic. 
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